package com.hot100.mid;

/**
 * @author zhengTao
 * @version 1.0
 * @description: hard.最大子数组和
 * @date 2022/8/7 17:31
 */
public class Demo17 {
    public int maxSubArray(int[] nums) {
        if(nums.length==0){
            return 0;
        }
        if(nums.length==1){
            return nums[0];
        }
          // 滑动窗口
        int[] newNuw=new int[nums.length];
        int max=nums[0];
        newNuw[0]=nums[0];
        for (int i = 1; i < nums.length; i++) {
            newNuw[i]=Math.max(newNuw[i-1]+nums[i], nums[i]);
            max=Math.max(newNuw[i],max);
        }
        return max;
    }
}
